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(57) Abstract: A first frequency synchronization unit (103) corresponds to the frequency synchronization apparatus of the present 
invention. A higher apparatus that is, for example, a wireless receiver supplies a reception signal to the first frequency synchroniza- 
tion unit (103) via an A/D converter (101) and an orthogonal detector (102). A synchronization symbol that includes a predetermined 
waveform at least twice is incorporated into the reception signal. A correlation estimator (104) generates a reference signal express- 
ing the same waveform as the synchronization symbol, and successively finds correlation vectors between the reception signal and 
thfe reference signal. A first signal error detector (106) finds a frequency error based on an average phase difference of predetermined 
correlation vectors, and finds an absolute phase error based on transition of absolute phase of predetermined correlation vectors. A 
first frequency corrector (108) simultaneously gives the reception signal a frequency shift and phase rotation that cancel the eriDi^;. 
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Description 

Frequency Synchronization Apparatus and Frequency 
Synchronisation Method 

Technical Field 

The present invention relates to a frequency 
synchronization apparatus and a frequency synchronization 
method, and in particular to a technique for simultaneously 
correcting shift in frequency and absolute phase in a reception 
signal, based on a single synchronisation symbol. 

Background Ax-t 

In recent years numerous transmission methods have been 
developed for use in mobile communication, digital CATV (cable 
television) systems, and the like. In order for transmission 
to be performed correctly, it is necessary for a reception 
apparatus to establish synchronization betv/een the frequencv 
of a reception signal and an internal reception reference signal . 
This is because the reception apparatus will be unable to obtain 
the original transmission data correctly if it demodulates the 
reception signal without having established synchronization. 

Frequency synchr-onization is generally performed using 
synchronization symbols that are transmitted incorporated in 
a signal. On receiving the signal, the reception apparatus 
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detects an frequency error between the received signal and an 
internal reference signal expressing the same v/aveform as the 
synchronization symbol, based on a correlation between the 
signals, and corrects the reception signal according to the 
result of the detection. 

Conventional reception apparatuses that perform 
frequency synchronization using synchronization symbols are 
commonly known . 

As one example, Japanese Laid Open Patent Application No. 
2001-136149 discloses an OFDM (Orthogonal Frequency Division 
Multiplexing) reception apparatus that extracts a short preamble , 
which is a synchronization symbol, from a reception signal, and 
corrects the carrier fi-equency of a receiver based on the 
extracted short preamble. 

As a further example . Japanese Laid Open Patent .-ipplication 
No. 2002-511710 discloses a frequency coarse synchronization 
method of correcting the carrier frequency based on a cross 
correlation between an envelope obtained by demodulating a 
reception signal and a reference signal when the synchronization 
signal is expressed by a signal amplitude envelope, and 
correcting the carrier frequency based on an autocori-elation 
of the envelope when a waveform identical to the envelop occurs 
twice . 

However, although they correct the frequency error of the 
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reception signal, the conventional apparatus and method do not 
correct the absolute phase of the reception signal . This gives 
rise to a. problem of an undesirable result being obtained by 
an apparatus at a latter stage when the. latter-stage apparatus 
uses absolute phase as a reference to process the signal obtained 
by the conventional apparatus and method. 

For example, if the latter- stage apparatus is a demodulator 
that demodulates the signal with reference to absolute phase, 
an increased BER (bit error rate) occurs because the demodulator 
is unable to demodulate the signal correctly. 

Furthermore, v/hen synchronising in tv;o stages, i.e., 
coarse synchronisation according to the conventional apparatus 
and method and fine synchronisationaccording to the lattex"- stage 
apparatus and method, if the latter- stage apparatus is a 
5ynchroni:i.er that has a function of correcting the absolute phase 
error/ the time required by the latter -stage apparatus to correct 
the absolute phase error increases as the absolute phase error 
increases . 

Note that other related techniques included that in IEEE 
Standard 802 . lla-1999 , High Speed Physical Layer in the 5 GEz 
Band'', pages 12-13, which relates to OFDM wireless communication, 
and stipulates the two types of synchronization signals: STS 
( short training symbols ) which are for frequency synchronization , 
and LTS (long training symbols) which are for absolute phase 
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synchronization . 

A reception apparatus that conforms to this standard 
performs a Fourier conversion of a time domain reception signal 
whose frequency has been corrected using STS, and further 
performs absolute phase correction of a frequency domain signal 
of each sub-carrier using LTS . 

This related technique realizes highly accurate absolute 
phase correction of each sub- carrier, but is limited to being 
applied to OFDM, and gives rise to a problem that the actual 
transmission efficiency is reduced because it is necessary to 
transmit tv/o types of synchroni2:ation symbols . 

Disclosure of the Invention 

In order to solve the stated problems, the object of the 
present in-^ention is to pro^"•ic"^e a frequency synchroniz-ation 
apparatus and a frequency synchronisation method that can be 
applied v/ithout depending on the modulation method, and that 
are able to simultaneously correct frequency error and absolute 
phase error in a reception signal using a single synchronization 
symbol , 

The frequency synchronization apparatus of the present 
invention estimates a frequency error between an input signal 
from an external source and a reference signal, based on a 
correlation therebetween, and corrects the input signal so as 
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to cancel out the frequency error, the input signal including 
a synchronization symbol that is composed of a synchronization 
v/avef orm that exhibits a predetei"mined autocorrelation property 
and is included at least twice in the synchronization symbol, 
and the reference signal expressing a waveform that is identical 
to the synchronization waveform, the frequency synchronization 
apparatus including : a correlation unit operable to successively 
find correlation vectors between the input signal and the 
reference; signal; a timing detection unit operable to generate, 
based on chronological transition in magnitude of the obtained 
correlation vectors, a synchronization waveform timing signal 
that indicates a predetermined timing in each cycle of the 
synchi-onization V7avef orm; a first frequency error detection unit 
operable to find a frequency error between the input signal and 
the reference signal/ based on an average phase difference 
betv^een each paii^ of chronologically neighboring correlation 
vectors, each of v/hich is obtained with the timing indicated 
by the synchi-onization v/avef orm timing signal; an absolute phase 
error detection unit operable to find an absolute phase error 
between the input signal and the reference signal, based on 
chronological transition of absolute phase of correlation 
vectors found with the timing indicated by the synchronization 
waveform timing signal; and a first frequency correction unit 
operable to correct the input signal by simultaneously giving 
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the input signal a frequency shift and a phase rotation that 
cancel out the found frequency error and the found absolute phase 
error . 

The fi-equency synchronization circuit of the present 
invention estimates a frequency error between an input signal 
from an external source and a reference signal, based on a 
correlation therebetween, and corrects the input signal so as 
to cancel out the frequency error, the input signal including 
a synchronization symbol that is composed of a synchronization 
waveform that exhibits a predetermined autocorrelation property 
and is included at least tv/ice in the synchronisation symbol, 
and the reference signal expressing a v/avef orm that is identical 
to the synchronization v/aveform, the frequency synchronisation 
circuit including: a correlation circuit opei-able to 
successi-^-ely find correlation "ectors betv^een the input signal 
and the reference signal; a timing detection circuit operable 
to generate, based on chronological transition in magnitude of 
the obtained con-elation vectors, a synchronisation waveform 
timing signal that indicates a predetermined timing in each cycle 
of the synchronisation waveform; a first frequency error 
detection circuit operable to find a frequency error between 
the input signal and the reference signal, based on an average 
phase difference between each pair of chronologically 
neighboring correlation vectors, each of which is obtained v/ith 
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the timing indicated by the synchronization v/aveform timing 
signal; an absolute phase error detection circuit operable to 
find an absolute phase error betv/een the input signal and the 
reference signal, based on chronological transition of absolute 
phase of correlation vectors found v;ith the timing indicated 
by the synchronization v/aveform timing signal; and a first 
frequency correction circuit operable to correct the input s ignal 
by simultaneously giving the input signal a frequency shift and 
a phase rotation that cancel out the found frequency error and 
the found absolute phase error. 

The one-chip integrated circuit estimates a frequency 
error betv/een an input signal from an external source and a 
reference signal, based on a correlation therebetvjeen, and 
corrects the input signal so as to cancel out the frequency error . 
the input signal including a synchronization symbol that is 
composed of a synchronization waveform that exhibits a 
predetermined autocorrelation property and is included at least 
tv7ice in the synchronization symbol, and the reference signal 
expressing a v/aveform that is identical to the synchronization 
waveform, the one-chip integrated circuit including: in input 
terminal operable to obtain the input signal; a correlation 
circuit operable to successively find correlation vectors 
betv;een the input signal and the reference signal; a timing 
detection circuit operable to generate, based on chronological 
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transition in magnitude of the obtained correlation vectors, 
a synchronization waveform timing signal that indicates a 
predetermined timing in each cycle of the synchronization 
waveform; a first frequency error detection circuit operable 
to find a frequency error between the input signal and the 
reference signal, based on an average phase difference between 
each pair of chronologically neighboring correlation vectors, 
each of which is obtained v/ith the timing indicated by the 
synchronization waveform timing signal; an absolute phase error 
detection circuit operable to find an absolute phase error 
betv/een the input signal and the reference signal, based on 
chronological transition of absolute phase of correlation 
vectors found v/ith the timing indicated by the synchronisation 
waveform timing signal; a first frequency correction circuit 
operable to correct the input signal by simultaneously cfi"incr 
the input signal a frequency shift and a phase rotation that 
cancel out the found frequency error and the found absolute phase 
er-ror; and an output terminal operable to output the corrected 
input signal. 

According to the stated structures, the frequency- 
synchronization apparatus, the frequency synchronization 
circuit, and the one-chip IC for frequency synchronization are 
able to simultaneously correct frequency error and absolute phase 
error in an input signal that includes the synchronization symbol , 
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based on the synchronization symbol. 

The synchronization symbol is a single signal that is 
composed of a signal waveform that exhibits the aforementioned 
autocorrelation property and occurs at least twice / and therefore 
loss in efficiency of transmitting the synchronization signal 
is low. Furthermore, since the processing performed by the 
compositional elements that relate to signal correction is all 
operations in a time series, complicated processing such as 
Fourier transformation is unnecessary, and the apparatus can 
be realised with a relatively simple overall structure. 
Furthei-more, the stated structures can be applied without 
dependence on the modulation method. 

Furthermore, the frequency synchronization appai^atus may 
further include: a frequency error holding unit operable to hold 
the found fi-equ^ncy error, and, v/hen a nev7 fi^equency error is 
subsequently found, update the held frequency er-ror v/ith the 
new frequency erroi- depending on a difference betv/een the held 
frequency errox" and the new frequency error; and an absolute 
phase error holding unit operable to hold the found absolute 
phase error, and, when a new absolute phase error is subsequently 
found, update the held absolute phase error with the new absolute 
phase error depending on a difference between the held absolute ' 
phase error and the new absolute phase error, wherein the first 
frequency correction unit corrects the input signal by 
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Simultaneously giving the input signal a frequency shift and 
a phase rotation that cancel out the frequency error being held 
by the frequency error holding unit and the absolute phase error 
being held by the absolute phase error holding unit. 

According to the stated structure, when there is not a 
great fluctuation in the frequency error or when there is not 
a great fluctuation in the absolute phase error, the frequency 
error or absolute phase error are maintained without updating, 
and the input signal is corrected based the maintained frequency 
error and absolute phase error. Therefore, the correction 
amount fluctuates relatively infrequently. For example, if an 
apparatus that follows the correction amount fluctuation of the 
frequency synchroniiiation apparatus exists at latter stage than 
the frequency synchronization apparatus, the load on the 
latter -stage apparatus to follov; the correction amount 
fluctuation is light. 

Furthermore, the frequency synchronization apparatus may 
further include a second frequency cori-ection unit operable to 
be supplied with a control signal, and give an output signal 
from the first frequency correction unit a frequency shift 
corresponding to the control signal; an absolute phase error 
detection unit operable to demodulate an output signal from the 
second frequency correction unit and successively find symbol 
points in the demodulated output signal , and detect a phase error 
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between the found symbol points and symbol points able to be 
found in a modulation method of the output signal; and a second 
frequency error detection unit operable to successively output 
to the second frequency correction unit a control signal for 
giving an output signal from the first frequency correction unit 
a frequency shift that cancels out the detected phase error. 

According to the stated structure, after the first 
frequency correction unit corrects the frequency error and 
absolute phase error of the input signal based on the 
synchronization symbol, the second frequency coi'rection unit 
then cor-rects the frequency error of the input signal during 
the data symbol period, based on shift of the symbol points. 
Therefore, frequency fluctuations that occur in the data symbol 
period can also be finely corrected, and highly reliable 
comnmnication can be realised. 

Furthermore, in the frequency synchronisation apparatus, 
the input signal may have been modulated according to a 
multicarrier modulation method, the phase error detection unit 
may demodulate an output signal from the second frequency 
correction unit and, for each sub-carrier in the demodulated 
output signal , successively find symbol points in the sub -carrier 
and detects phase error between the found symbol points and symbol 
points able to be obtained in a modulation method of the 
sub-carrier, the frequency synchronization apparatus may 
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further include : a phase error averaging unit operable to average 
phase errors detected simultaneously for all or some of the 
sub- carriers, and the second frequency detection unit mav 
successively output to the second frequency correction unit a 
control signal for giving an output signal from the first 
frequency correction unit a frequency shift that cancels out 
the average phase error . 

The stated structure is particularly ideal for continuing 
to correct the frequency error of an input signal modulated 
according to a multicarrier modulation method in the data symbol 
period. Specifically, if tone noise is present in a specific 
sub- carrier, the effect of the noise is dispersed over all or 
some sub -carriers by averaging the phase error of all or some 
of the sub-carriers. This reduces the danger of mistakenly 
correcting all or some of the sub- carriers -rith information of 
the specific sub-carrier in which the noise is present. 

Furthermore, in the frequency synchronization apparatus, 
the input signal may include a data symbol in addition to the 
synchronisation symbol , and a band of the synchronisation symbol 
may be limited so as to fall within an occupied frequency band 
of the data symbol . 

The stated structure ensures that the synchronization 
symbol will not effect a channel of a neighboring frequency. 
Furthermore, in the frequency synchronization apparatus. 
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the synchronization symbol may be characterized in that the 
synchronization waveform is included at least twice with a 
predetermined time interval therebetween . 

Elimination of the high frequency component causes 
distortions at either end, in terms of time, of a synchronization 
wavefoi-m whose band has been limited. However, according to 
the stated structure, the synchronization waveform is repeated 
such that the distorted parts do no overlap. Therefore, the 
autocorrelation property of the synchronization symbol is 
maintained as much as possible. 

The frequency synchronization method of the present 
invention estimates a frequency error betv/een an input signal 
fi^om an external source and a reference signal, based on a 
correlation therebetween, and corrects the input signal so as 
to cancel out the frequency error, the input signal including 
a synchronization symbol that is composed of a synchronisation 
V7avef orm that exhibits a predetermined autocorrelation property 
and is included at least twice in the synchronization symbol, 
and the reference signal expressing a waveform that is identical 
to the synchronization waveform, the frequency synchronization 
method including: a correlation step of successively finding 
correlation vectors between'the input signal and the reference 
signal; a timing detection step of identifying, based on 
chronological transition in magnitude of the obtained 
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correlation vectors , each cycle of the synchronization waveform ; 
a first frequency error detection step of finding a frequency 
error between the input signal and the reference signal, based 
on an average phase difference between each pair of 
chronologically neighboring correlation vectors that are 
representative of the identified cycles; an absolute phase error 
detection step of finding an absolute phase error between the 
input signal and the reference signal, based on chronological 
transition of absolute phase of correlation vectors that are 
representative of the identified cycles; and a first frequency 
correction step of correcting the input signal by simultaneously 
gi-^ing the input signal a frequency shift and a phase rotation 
that cancel out the found frequency error and the found absolute 
phase error . 

The fi-equency synchronisation method may further include : 
a frequency error recording step of recording the found frequency 
error, and, when a new frequency error is subsequently found, 
updating the recorded frequency error with the new frequency 
error depending on a difference between the recorded frequency 
error and the new frequency error; and an absolute phase error 
recording step of recording the found absolute phase error, and, 
when a new absolute phase error is subsequently found, updating 
the recorded absolute phase error with the new absolute phase 
error depending on a difference between the recorded absolute 
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phase error and the new absolute phase error, wherein the first 
frequency correction step corrects the input signal by 
simultaneously giving the input signal a frequency shift and 
a phase rotation that cancel out the frequency error recorded 
5 in the frequency error holding step and the absolute phase error 
recorded in the absolute phase error recording step. 

The frequency synchronization method may further include : 
a second frequency correction step of being instructed of a 
frequency shift, and giving a signal obtained in the first 
10 frequency correction step the instructed frequency shift; an 
absolute phase error detection step of demodulating a signal 
obtained in the second frequency correction step and successively 
finding symbol points in the demodulated output signal, and 
detecting a phase er-ror between the found symbol points and symbol 
15 points able to be found in a modulation method of the output 
signal; and a second frequency error detection step of 
successively instructing to the second frequency correction step 
of a frequency shift that cancels out the detected phase er-ror. 

Here, the input signal may have been modulated according 
20 to a multicarrier modulation method, the phase error detection 
step may demodulate a signal obtained in the second frequency 
correction step and, for each sub-carrier in the demodulated 
output signal, successively finds symbol points in the 
sub-carrier and detects phase error between the found symbol 
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points and symbol points able to be obtained in a modulation 
method of the sub- carrier , the frequency synchronization method 
may further include: a phase error averaging step of averaging 
phase errors detected simultaneously for all or some of the 
sub- carriers in the absolute phase error detection step, and 
the second frequency detection step may successively instruct 
the second frequency correction step of a frequency shift that 
cancels out the average phase error . 

Accox-ding to these methods , frequency synchronization can 
be executed v/ith the aforementioned effects. 

The synchroniisation symbol generation method of the 
present invention includes : a selection step of selecting a 
numeric sequence that expresses a digital signal and that has 
a predetermined autocorrelation property; a synchronization 
v/a^-eform generation step of generating a synchronization 
waveform by eliminating a high frequency component that is 
outside a desired band from the digital signal expressed by the 
numeric sequence v/hose sampling frequency is treated so as to 
be half or less of the desired band width; and a synchronization 
symbol generation step of generating a synchronization symbol 
so as to include the synchronization waveform at least twice. 

Here, in the synchronization symbol generation step, the 
synchronization symbol may be generated such that a predetermined 
time interval is placed between each synchronization waveform. 
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According to the stated methods / a synchronization symbol 
is obtained by repeating a synchronization waveform that has 
a high autocorrelation property and that is .of a frequency range 
that falls within a desired band. Therefore, a synchronisation 
symbol can be obtained that does not affect channels of 
neighboring frequencies, and that is suitable for the 
aforementioned frequency synchronisation apparatus and 
frequency synchronisation method. 

In addition, if the synchronization waveform is repeated 
with a predetermined interval therebetween, the autocorrelation 
property of the synchronisation symbol is maintained as much 
as possible for the aforementioned reasons. 

The signal transmission method of the present invention 
is for- transmitting a signal that includes a predetermined 
synchronization symbol and coi-recting a received signal usina 
a synchronization symbol included in the received signal, 
including: a selection step of selecting a numeric sequence that 
expresses a digital signal and that has a predetermined 
autocorrelation property; a synchronization v/aveform 
generation step of generating a synchronization waveform by 
eliminating a high frequency component that is outside a desired 
band from the digital signal expressed by the numeric sequence 
whose sampling frequency is treated so as to be being half or 
less of the desired band width; a synchronization symbol 
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generation step of generating a synchronization symbol so as 
to include the synchronization waveform at least tv/ice; a 
transmission step of transmitting a signal that includes the 
generated synchronization symbol; a reception step of receiving 
the transmitted signal ; and a synchronization step of estimatinq 
a frequency error between the received signal and a reference 
signal that expresses the synchronization waveform, based on 
a correlation between the received signal and the r*eference 
signal, and correcting the received signal so as to cancel out 
the frequency error. 

Here, in the synchronization symbol gener^ation step, the 
synchroni zation symbol may be generated such that a predetermined 
time interval is placed between each synchronization v/aveform. 

Here, the synchronization step may include: a cor*relation 
sub- step of successi--ely finding correlation -sectors between 
the received signal and the reference signal ; a timing detection 
sub- step of identifying each cycle of a synchronization waveform 
included in the received signal, based on a chronological 
transition in magnitude of the found correlation vectoi-s ; a first 
frequency error detection sub- step of finding a frequency error 
between the received signal and the reference signal, based on 
an average phase difference of chronologically neighboring pairs 
of correlation vectors that are representative of each identified 
cycle; and a first frequency correction sub-step of correcting 
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the received signal by giving the received signal a frequency 
shift that cancels out the found frequency error. 

Here, the synchronization step may further include: an 
absolute phase error detection sub-step of finding an absolute 
phase error between the received signal and the reference signal , 
based on chronological transition of absolute phase of the 
correlation vectors that are representative of each identified 
cycle, and in the first frequency correction sub-step, the 
received signal may be corrected by simultaneously giving the 
received signal a frequency shift and phase rotation that cancel 
out the found frequency error and the found absolute phase error . 

According to the stated methods a synchroniz.ation symbol 
having the aforementioned advantages can be obtained, and 
frequency synchronization having the aforementioned effects can 
be executed . 

Brief Desci-iption of the Drawings 

FIG. 1 is a functional block diagram showing the overall 
structure of a frequency synchronisation apparatus of the first 
embodiment; 

FIG. 2 shows the configuration of a transmission frame; 
FIG. 3 is a conceptual drawing for describing processing 
for detecting frequency error and absolute phase error; 

FIG. 4 is a functional block diagram showing the detailed 
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Structure of a correlation estimator; 

FIG. 5 is a functional block diagram showing the detailed 
structure of a timing detector-; 

FIG. 6 is a functional block diagram showing the detailed 
structure of a first frequency error detector; 

FIG. 7 is a functional block diagram shov/ing the detailed 
structure of an absolute phase error detector; 

FIG. 8 is a functional block diagram showing the detailed 
structure of a first frequency corrector; 

FIG. 9 is a graph showing chronological transition 
(con-ergence speed) of absolute phase error; 

FIG. 10 is a functional block diagram shov/ing the overall 
structure of a frequency synchronisation apparatus of the second 
embodiment ; 

FIG. 11 is a functional block diagram shov.^ing the overall 
structure of a frequency synchronisation apparatus of the third 
embodiment ; 

FIG. 12 is a graph showing chronological transition 
(convergence speed) of absolute phase error; 

FIG. 13 is a functional block diagram showing an example 
of a modification of a second frequency synchroniser; 

FIG. 14 shows the detailed configuration of a 
synchronization waveform; 

FIG. 15 is a graph showing autocorrelation property of 
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a synchronization waveform; 

FIG. 16 is a graph showing the spectrum of the 
synchronization waveform; and 

FIG. 17 is a time chart showing chronological arrangement 
of synchronization waveforms that compose a synchronization 
symbol . 

Best Mode for Carrying Out the Invention 

The frequency synchronization apparatus of the present 
invention synchronizes frequency and absolute phase of an input 
signal that is supplied by a higher apparatus and that includes 
a synchronization symbol in which a synchronization waveform 
that exhibits a strong autocorrelation property occurs at least 
twice. Here, the frequency synchronization apparatus 
synchronizes the input signal with an internal reference signal 
that expresses a v/avef orm that is the same as the synchronization 
waveform . The frequency synchronization apparatus then outputs 
the synchronized input signal to the higher apparatus. 

For simplicity, the higher apparatus is described as being 
a wireless reception apparatus, for example, and the frequency 
synchi-onization apparatus is supplied with a reception signal 
(a reception signal in a broad sense including orthogonal 
component signals included in the reception signal) from the 
wireless reception apparatus, and synchronizes the frequency 
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and absolute phase of the reception signal with the reference 
signal . 

<First Embodiment> 

The follov7ing describes a frequency synchronization 
apparatus of a first embodiment with reference to the drawings . 

<Overall Structure> 

FIG, 1 is a functional block diagram showing the overall 
sti^ucture of the frequency synchronization apparatus of the first 
embodiment, together with part of the v/ireless reception 
appai-atus that is the higher apparatus. In FIG. 1, a first 
frequency synchronisex^ 103 corresponds to the frequency 
synchronization apparatus, and an A/D (analog/digital) 
converter 101, an orthogonal detector 102, and a demodulator 
113 correspond to part of the wireless reception apparatus. 

The reception signal is converted to a signal sig(t) of 
an intei-mediate frequency selected appropriately by a tuner (not 
illustrated) in the wireless reception apparatus. The A/D 
converter 101 converts the signal sig(t) to a time series digital 
signal Sig(nT), and the orthogonal detector 102 obtains a 
baseband orthogonal component signal Sig(i,q) (nT) by performing 
orthogonal detection of the digital signal Sig(nT) . 
Hereinafter, the orthogonal component signal Sig(i,q)(nT) is 
simply i-ef erred to as a reception signal, depending on the 
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context . 

The first frequency detector 103 is supplied with the 
reception signal Sig(.i,q) (nT) , synchronizes the frequency and 
absolute phase thereof with a reference signal generated by a 
correlation estimator 104, and outputs the synchronized signal 
Sig' (i,q) (nT) to the demodulator 113. 

The demodulator 113 restores the original transmitted data 
by demodulating the signal Sig' (i,q) (nT) . 

The first frequency synchronizer 103 may be realized by, 
for example, a DSP (digital signal processor) and a ROM (read 
only memory) and the like, and may achieve its functions by the 
DSP executing a program recorded in the ROM. In such a case, 
the blocks in the first frequency synchronizer 103 correspond 
to program modules for realizing the functions of the first 
frequency synchronii:er 10 3 . 

Alternatively, the first frequency synchronizer 10 3 may 
be realized by, for example, digital circuits that correspond 
to the functions of the blocks, or may be realized by a one-chip 
IC (integrated circuit) in v/hich the circuits are formed. Such 
a one-chip IC includes an input terminal for obtaining a signal 
supplied from an external source, and an output terminal for 
outputting a signal whose frequency has been synchronized to 
an external source. 

<Reception signal> 
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The wireless reception apparatus receives a signal that 
is expressed by chronologically repeating transmission frames 
that are the unit by which the signal is transmitted. 

FIG. 2 is a format diagram showing the configuration of 
a transmission frame. The transmission frame is composed of 
a plurality of transmission symbols , the top transmission symbol 
being a synchronization symbol used for frequency 
synchronization, and data symbols that express actual 
information follow the synchronisation symbol. 

The synchronisation symbol is a signal in which a 
synchronisation \va'^eform (for example, a chirp signal, a PM 
(pseudorandom noise) sequence or the like) exhibiting a strong 
autocorrelation property occurs at least twice. The 
synchronisation symbol may be incorporated at predetermined 
inter-^als through the transmission frame instead of being at 
the top of the transmission frame. A signal in v/hich each 
transmission frame includes a plurality of synchroni:iation 
symbols can be received more accurately because frequency 
synchronisation can be re-established each time the 
synchronization symbol is detected. 

The method used for generating the synchronisation 
waveform and the synchronisation symbol is described in detail 
later. 

<First frequency synchronizer 103> 
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Returning to FIG. 1, the first frequency synchronizer 103 
has a correlation estimator 104, a timing detector 105, a first 
frequency error detector 106, an absolute phase error detector 
107 and a first frequency corrector 108. 
5 The correlation estimator 104 generates a reference signal 

that expresses a waveform that is the same as that in the 
synchronization symbol, and calculates a time series of 
correlation vectors Ccorr ( i , q) ( nT ) of the reception signal 
Sig( i, q) ( nT) and the reference signal . The timing detector 105 

10 outputs a synchronization waveform timing signal Tsyn and a 
synchronisation symbol finish timing signal Tfin. The 
synchronization v.-aveform timing signal Tsyn indicates when the 
magnitude of the corr^elation vector exceeds a predetermined 
threshold (hereinafter- this is called ^^peak timing") in each 

15 cycle of the synchronization waveform in the reception signal.- 
based on the correlation vector time transition. The 
synchronization symbol finish timing signal Tfin indicates when 
the synchronization symbol finishes.. The first frequency error 
detector 106 estimates a frequency error -d fl at the 

20 synchronisation symbol finishing timing of the reception signal 
and the reference signal, based oh an average phase difference 
between each chronologically adjacent pair of correlation 
vectors obtained at each peak timing. The absolute phase error 
detector 107 finds an absolute phase error ^6 at the 
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synchronization symbol finish timing of the reception signal 
and the reference signal, based on the chronological transition 
of the absolute phase of the correlation vector obtained at each 
peak timing. The first frequency corrector 108 obtains a 
5 corrected reception signal sig' (i,q) (nT) by simultaneously 
giving the reception signal a frequency shift and a phase rotation 
that cancel out the obtained frequency error Zlfl and absolute 
phase error A d . The first frequency corrector 108 then outputs 
the corrected reception signal sig' (i,q) (nT) to the demodulator 
10 113. 

FIG . 3 is a conceptual drawing for describing the abo"e 
signal processing, and shows principal signal contents 
schematically. The follov/ing describes details of the 
structure of each component of the first frequency synchronizer 
15 103 arid the signal processing performed by the components. 
<Correlation estimator 104> 

FIG. 4 is a functional block diagr^am shov.^ing the detailed 
structure of the correlation estimator 104 . The con-elation 
estimator 104 has a correlator 301 and a synchronization symbol 
20 generator 302. 

The symbol generator 302 generates a reference signal 
Ref(i,q)(nT) that expresses a waveform the same as that in the 
synchronization symbol. The synchronization symbol generator 
302 is realized with use of a memory circuit, for example. 
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Specifically / the synchronization symbol generator 302 may hold , 
in advance, time series sampling values indicating the 
synchronization waveform, in a memory circuit (not illustrated) , 
and generate the synchronization symbol by repeatedly reading 
5 the sampling values . 

The correlator 301 calculates correlation vectors 
Ccorr ( i, q) (nT) between the reception signal Sig(i/q)(nT) and 
the reference signal Ref(i,q)(nT) (FIG. 3(e)). These are 
calculated according to Equation 1 , 

L: sample count of one cycle of synchronisation wa'^eform 
in reference signal 

<Timing detector 105> 

FIG . 5 is a functional block drawing showing the detailed 
15 structure of the timing detector 105. The timing detector 105 
has a power calculator 304, a thx'eshold calculator 305, an 
absolute value calculator 306, a peak detector 307 , and a timing 
protector 308. 

The absolute value calculator 306 finds a correlation 
20 |Ccorr(i,q) (nT) | of the correlation vector's Ccorr(i,q) (nT).(FIG. 
3(d)). This correlation can be found as , for example , the square 
of the i,q component, the absolute value of correlation vectors, 
or the absolute value total of the i,q component. 

The peak detector 307 outputs a synchronisation waveform 
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timing signal Tsyn that indicates timing when the correlation 
|Ccorr(i,q) (nT) I exceeds a threshold value THLD that is used 
as a reference for judgment (FIG. 3(b)). 

Since a v/aveform exhibiting a strong autocorrelation 
property is used, the correlation peak appears once in each cycle 
of the synchronization waveform in the reception signal. In 
other words, the cycles of the synchronisation waveform in the 
reception signal can be identified by the peaks. 

The threshold value THLD is set by the threshold value 
calculator 3 05 according to the signal power Pow(nT) of the 
reception signal Sig ( i , q ) ( nT ) calculated by the pov.^er calculator 
304 . The threshold calculator 305 setting the threshold value 
according to the pov/er of the reception signal enables the peak 
detector 307 to detect the peak appropriately by tracking 
fluctuation in transmission path properties. The threshold 
calculator 305 may set the threshold value according to an average 
transition of the signal pov.^er over a predetermined period of 
time . 

When a peak timing has been shown by the synchronization 
waveform timing signal Tsyn and a new peak timing is not shown 
for a subsequent predetermined period of time (for example, a 
sample count L of one cycle of the synchronization waveform in 
the reference signal), the timing protector 308 outputs a 
synchronization symbol finish timing signal Tf in indicating that 
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the synchronization symbol has finished (FIG. 3(c)). 
<First frequency error detector 106> 

FIG. -6 is-.a functional block-diagram showing the detailed 
structure of the first frequency error detector 106 . The first 
frequency error detector 106 has a multiplier 309, a delayer 
310/ an averager 311, a frequency error calculator 312, and a 
holder 313. 

The multiplier 309 finds a phase difference vector 
Acorr(i,q) (nT) that indicates a difference in phase betv/een a 
correlation vector Ccorr ( i, q) (nT) and a correlation vector 
(i/q) ( (nrD)T) delayed a pi-edetermined sample count D by the 
delayer 30?., by multiplying a complex conjugate of the phase 
vector Ccorr ( i , q ) ( nT ) and the delayed correlation vector 
Ccorr(i,q) ( (n-D)T) (FIG. 3(g)). 

By using the sample count D a.s the sample count L of one 
cycle of the synchronisation frequency in the reference signal, 
a phase difference vector can be obtained that indicates how 
much the phase error between the reception signal and the 
reference signal has changed between tv/o synchronisation 
waveforms . 

The averager*311 finds an average phase difference vector 
Accum( i, q) by totaling the phase difference vectors (FIG. 3(h)). 
The frequency error calculator 312 calculates an average phase 
difference vector direction as a phase error average 6 , and 
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finds a first frequency error ZJf 1 from the phase error average 
d . These are calculated according to Equation 2 and Equation 



3 



Acc£/m^.^j =^Aco;v;,,^, (2) 



0 = tan-* i^. A/; = — ( 3 ) 

The averager 311 may find the average phase difference 
vector by totaling only the phase vectors obtained at the peak 
timing shown by the synchronization waveform timing signal Tsyn . 
This is because the correlation at the peak timing is greater 
than the correlation at other times ^ and therefore, in realitv 
the phase "ector at the peak timing affects the a-'-erage value. 
Furthermore, a waveform having a long cycle may be used in order 
to increase resolution of the obtained phase erroi* . 

The frequency error calculator 312 outputs the first 
frequency error zJfl obtained v/ith the timing indicated by the 
synchronisation symbol finish timing signal Tf in to the holder 
313, and the holder 313 holds the first frequency error Zlfl 
supplied by the frequency error calculator 312. In this way, 
the frequency error obtained from the synchronization symbols 
is used in frequency correction of the subsequent data symbols . 

<Absolute phase error detector 107> 

FIG. 7 is a functional block diagram showing the detailed 
structure of the absolute phase error detector 107 . The absolute 
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phase error detector 107 has an absolute phase calculator 315, 
an absolute phase error estimator 316/ and a holder 317. 

The absolute phase calculator 315 calculates a correlation 
vector Ccorr ( i, q ) ( nT ) direction as an absolute phase 6 (nT) of 
5 the reception signal and the reference signal. 

The absolute phase error . estimator 316 holds a time of 
each peak timing indicated by the synchronization waveform timing 
signal Tsyn, in correspondence with the absolute phase, and 
estimates an absolute phase time transition based on the time 

10 and absolute phase held up to the time of estimation. 
Specifically, the absolute phase error estimator 316 may- for 
example, use a method of least squares to find an approximate 
straight line expressing the relationship betv/een time and 
absolute phase. The absolute phase ei-r-or estimator 316 then 

15 finds the absolute phase at the timing on the approximate straight 
line indicated by the synchronisation symbol finish timing signal 
Tfin, as the absolute phase eri^or Ad (FIG. 3(f)). 

The holder 317 holds the absolute phase error A 6 obtained 
by the absolute phase error estimator 316. In this way, the 

20 absolute phase error obtained from the synchronisation symbols 
is used in absolute phase correction of the subsequent data 
symbols . 

<First frequency corrector 108> 

FIG. 8 is a functional block drawing showing the detailed 
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Structure of the first frequency corrector 108. The first 
frequency corrector 108 has a multiplier 318 and a correction 
value calculator 319. 

The cox-rection value calculator 319 generates a complex 
sine wave X(i,q)(nT) for giving a frequency shift and phase 
rotation that cancel the first frequency error Zlfl and the 
absolute phase error ^ 6 -to the reception signal Sig(i,q) (nT) . 

The multiplier 318 simultaneously corrects the frequency 
and absolute phase of the reception signal by performing a complex 
multiplication of the reception signal and the complex sine wave, 
and outputs the corrected reception signal Sig ' ( i , q) ( nT ) . 

<Absolute phase error ti*ansition> 

FIG. 9 is a graph showing chronological transition 
( convergence speed ) of absolute phase error of each of a reception 
signal corrected by the conventional frequency synchroni^^ation 
apparatus and a reception signal corrected by the frequency 
synchi-onization apparatus of the first embodiment with the 
reference signal. 

FIG. 9(a) shov.'s transition of the absolute phase error 
of the signal obtained by the conventional technique of 
correcting the frequency error only. According to the 
conventional technique, only the frequency error is corrected 
in the synchronization symbol period , and therefore fluctuations 
in phase are not exhibited in the data symbol period, but the 
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absolute phase error is fixed at an irregular position. 

FIG. 9(b) shows transition of the absolute phase error 
of the signal obtained by a latter -stage synchronizer correcting 
the absolute phase difference of the signal in (a) . Here, the 
greater the absolute phase error at the synchronization symbol 
finish point, the greater the amount of time required for the 
synchronizer to correct the absolute phase error and converge 
the absolute phase error into a stable operational range. The 
resulting loss in time leads to a deterioration of transmission 
efficiency. If the convergence time is excessively reduced in 
order to alleviate the deterioration of transmission efficiency , 
a different problem may arise that an apparatus at yet a latter 
stage V7ill be unable to follov/ the resulting drastic fluctuations 
in phase. Consequently, there is a limit to how much the 
convergence time can be reduced. 

FIG. 9(c) shows transition of the absolute phase error 
of a signal obtained according to the frequency synchronization 
apparatus of the first embodiment. Since the absolute phase 
of the subsequent data symbols is corrected accox*ding to the 
absolute phase error estimated in the synchronization symbol 
period, the absolute phase error is extremely low from the start 
of the data symbol period , and is kept approximately the estimated 
error value of the frequency and absolute phase. 
<Summary of the first embodiment> 
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As has been described, according to the frequency 
synchronization apparatus of the first embodiment of the present 
invention, frequency error and absolute phase error of a signal 
are able to be simultaneously corrected using a predetermined 
symbol . 

Since a single signal in v/hich a signal v/aveform that 
exhibits a high autocorrelation property occurs at least twice 
is used as the predetermined symbol, loss in efficiency that 
occurs in transmission of the synchronisation symbol can be 
reduced. Furthermore, since all processing relating to signal 
correction can be performed in time sei-ies, the frequency 
synchronisation apparatus can be realised v/ith a relatively 
simple structure , and is not limited to being applied to a specific 
transmission method such as OFDM. 

Hote that a frequency synchronisation method that includes 
steps that correspond to the processing performed by the blocks 
of the first frequency synchroniser 103 is also included in the 
present invention . 

<Second Embodiment> 

The frequency synchronization apparatus of the second 
embodiment differs from the frequency synchronization apparatus 
of the first embodiment in that it has added holders that hold 
the first frequency error Zlfl and the absolute phase error A 
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d , and it corrects the reception signal according to the first 
frequency error Zlfl and the absolute phase error d held by 
the holders . : 

The following describes the frequency synchronization 
apparatus of the second embodiment with reference to the drawings 
Note that structural elements that are the same as in the first 
embodiment have the same reference numbers thereas/ and are 
omitted from the following description. 

FIG. 10 is a functional block diagram showing the overall 
structure of the frequency synchronization apparatus of the 
second embodiment ., together v/ith part of the v/ireless r-eception 
apparatus that is the higher apparatus. In FIG. 10, a first 
frequency synchronizer 115 corresponds to the frequency 
synchronization apparatus of the second embodiment. In 
addition to the sti~ucture of the first frequency synchronizer 
103 in the first embodiment (see FIG. 1), the first frequency 
synchronizer 115 has a frequency error holder 401 and an absolute 
phase error holder 4 02. 

The frequency error holder 401 holds the first frequency 
error z3fl obtained by the first frequency error detector 106, 
and when a new frequency error is subsequently obtained, updates 
the held frequency error with the new frequency error 'if an 
absolute value of a difference between the held frequency error 
and the new frequency error is greater than a predetermined 
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threshold value, and ignores the new frequency error and 
continues to hold the previous frequency error if the absolute 
value is not greater than the predetermined threshold value. 

The absolute phase error holder. 4 02 holds the absolute 
phase error A 6 obtained by the absolute phase error detector 
107, and when a new absolute phase error is obtained, updates 
the held absolute phase error with the new absolute phase error 
if an absolute value of a difference between the held absolute 
phase error and the new absolute phase error is greater than 
a predetermined threshold value, and ignores the new absolute 
phase eri'pr and continues to hold the pre^-ious absolute phase 
error if the absolute value is not greater than the predetermined 
threshold value . 

The first frequency corrector 108 is modified so as to 
be supplied with the frequency error held by the frequency error 
holder 401 and the absolute phase error held by the absolute 
phase error holder 402. The first frequency corrector 108 
corrects the reception signal by simultaneously giving the 
reception signal a frequency shift and phase rotation that cancel 
out the frequency error and the absolute phase error , as described 
in the first embodiment. 

In the first frequency synchronizer 103, the correction 
amount of the reception signal is updated each synchronization 
symbol with a newly calculated frequency error and absolute phase 
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error, but in the first frequency synchronizer 115, according 
to the stated structure, the correction value of the reception 
signal is only updated with the frequency error and the absolute 
phase error when the transmission path properties fluctuate to 
a. relatively large extent, 

<Summary of the Second Embodiment> 

As has been described, according to the frequency 
synchronization apparatus of the second embodiment of the present 
invention, the correction value is limited to being updated as 
few times as practical . 

The present frequency synchroniiLation apparatus is ideal 
for use in a tv/o- stage structure in v/hich the present frequency 
apparatus performs coarse synchronisation and a synchroniser 
provided at a latter stage performs fine synchronisation. 
Although a problem occurs in such a structure of a loss in 
efficiency for the lattex-- stage synchroniser to re-establish 
fine synchronization each time the present frequency 
synchronisation apparatus updates the correction value, this 
loss is alleviated because the number of times that the present 
frequency synchronization apparatus updates the correction 
value is limited to as few as practical . 

The present fi^equency synchroniziation apparatus is also 
ideal for processing transmission frames in which 
synchronization symbols are incorporated at predetermined 
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intervals. In this case, while being given numerous 
opportunities to obtain an appropriate correction value, the 
present frequency synchronization apparatus updates the 
correction value as few times as possible, and therefore is able 
to both maintain a high degree of accuracy in synchronization 
and reduce the loss in fine synchronization. 

Note that a frequency synchronization method that includes 
steps that correspond to the processing performed by the blocks 
in the first f i-equency synchronizer 115 is included in the present 
invention . 

<Third Embodiment> 

The frequency synchronization apparatus of the third 
embodiment differs from the frequency synchronization apparatus 
of the second embodiment in that it additionally includes a second 
f i-equency synchronizer that performs frequency synchronization 
in compliance with a modulation method. The second frequency 
synchronizer corrects the frequency erx-or of the reception signal 
by, for example, finding a time series of information symbols 
by demodulating the reception signal, and detecting an amount 
of shift of a symbol point either every one or plurality of symbols . 

The follov/ing describes the frequency synchronization 
apparatus of the third embodiment with reference to the drawings . 
Note that structural elements that are the same as in the second 
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embodiment have the same refer'ence numbers thereas , and are 
omitted from the following description. 

FIG . 11 is a functional block diagram showing the overall 
structure of the frequency synchronization apparatus of the third 
5 embodiment/ together with part of the wireless reception 
apparatus that is the higher apparatus. In FIG . 11, the first 
f requency synchronizer 115 and a second fr-equency synchroniser 
109 correspond to the frequency synchronization appax^atus of 
the third embodiment . 

10 The second frequency synchronizer 109 has a second 

frequency corrector 111, a phase error detector 110, and a second- 
frequency error detector 112. 

The second frequency corrector 111 gives the reception 
signal Sig' (i/ q) (nT) corrected by the first frequency 

15 synchronii.er 115 a frequency shift that cancels out a second 
fx-equency errox- Jf2 notified by the second fx'equency erx-or 
detector 112, and thereby obtains a fux"thex- corrected reception 
signal Sig' ' (i.^q) (nT) which it outputs to the demodulator 113. 

The phase ex-x^or detector 110 demodulates the corrected 

20 reception signal Sig^ ' ( i / q) (nT) into an information signal , and, 
for each one or plurality of information symbols , detects a phase 
error A d 2 between a symbol point expressed by the obtained ' 
information signal and a symbol point closest in the symbol points 
able to be obtained according to the modulation method. 
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The second frequency error detector 112 notifies the second 
frequency corrector 111 of the second frequency error Zlf 2, which 
corresponds to the phase error 6 2 , 

<Absolute phase error transition> 

FIG. 12 is a graph showing chronological transition 
(convergence speed) of the absolute phase error betv/een a signal 
obtained from the frequency synchronization apparatus of the 
third embodiment and the reference signal. Compared to FIG. 
9(c), the absolute phase error is reduced even after the data 
symbol period starts due to the action of the second frequency 
synchronizer, and synchronisation is realized with even greater 
accuracy . 

Furthermore, since the absolute phase error is exti-emely 
low from the start of the data symbol period, if the absolute 
phase error v/as to de-^iate from the stable operational range 
at the start of the data symbol period, the amount of deviation 
would be minimal , and the time required to bring the phase error 
back into the stable operational rate v/ould be extremely short 
compared to FIG. 9(b). 

<Summary of the Third Embodiment> 

As has been described, according to the frequency 
synchronization apparatus of the third embodiment of the present 
invention, the first frequency synchronizer 115 finds the 
frequency error and the absolute phase error for each 
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synchi^onization symbol, and corrects the reception signal to 
cancel out the frequency error and the absolute phase- error. 
The second frequency synchronizer 109 finds the frequency error 
every information symbol or every plurality of information 
symbols using knowledge of the modulation method, and further 
corrects the corrected reception signal to cancel out the 
frequency error. Therefore, frequency fluctuations that occur 
in the data symbol period according to variations in transmission 
properties are corrected finely, and highly reliable 
communication is achieved. 

Note that the described effects may be obtained by a 
structure obtained fi-om a combination of the first frequency 
synchroniser 10 3 described in the first embodiment and the second 
frequency synchroniser 109 described in the second embodiment. 
Such a structure is also included in the present invention. 

Furthermore, a frequency synchronii^ation method that 
includes steps that correspond to the processing performed bv 
the blocks of the first frequency synchroniser 115 and the second 
frequency synchroniser 109, and a frequency synchronisation 
method that includes steps that correspond to the processing 
performed by the blocks of the first frequency synchronizer 103 
and the second frequency synchronizer 109 are included in the 
present invention . 

<Second frequency synchronizer modification example> 
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One example of a modification of the second frequency 
synchronizer is a structure by which frequency synchronization 
is adapted to a multicarrier modulation method. 

FIG . 13 is a functional block diagram showing the detailed 
structure of the second frequency synchroniser 116 of the 
modification example. Here, reception signals Sig' (i, q) (nT) 
and Sig' ' (i,q) (nT) are signals that have been modulated by a 
multicarrier modulation method. The second frequency 
synchronizer 116 differs from the second frequency synchroniser 
109 in that it has a phase error detector 117 and a phase error 
a^^erager 114 that conform to the multicarrier modulation method, 
instead of the phase error detector 110 . 

The phase eri'or detector 117 demodulates each su.b- carrier 
of the reception signal Sig' ' (i,q) (nT) that has corrected by 
the second frequency corrector 111 into information signals, 
and detects, for each sub-carrier, phase error Zi0 2,lr -J P 
2.2, through to zJ 2 . N between a symbol point expressed bv the 
obtained information signal and closet symbol point able to be 
obtained according to the modulation method in the particular 
sub-carrier. Note that N is the sub-carrier count. 

The phase error averager 114 finds an average phase error 
across all sub-carriers. 

The second frequency error detector 112 and the second 
frequency corrector 111 correct the frequency error of the 
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reception signal Sig' ( i, q) ( nT) according to the average phase 
error, thereby obtaining the reception signal Sig' ' (i,q)(nT) . 

With this structure, if , fbrisxample, tone noise is present 
on a' specific sub-carrier, the effect of the noise is dispersed 
across all the sub- carriers by averaging the absolute phase error 
of the sub-carriers, and therefore the danger that the frequency 
of the specific sub- carrier will be mistakenly corrected due 
to the effect of the noise is reduced. In. particular, if the 
specific sub- carrier is one that is modulated according to a 
CDMA (code division. multiple access ) method, since the tone noise 
is spread due to demodulation, the possibility of obtaining 
correct data is high if mistaken correction is avoided, 

<Fourth Embodiment> 

Here, a synchronii^ation symbol generation method used in 
the frequency synchi-onisation apparatuses and frequency 
synchronisation methods of the first to third embodiments is 
described. 

It is necessary for the synchronisation waveform that 
composes the synchronization symbol to have both a strong 
autocorrelation property and a spectrum that falls within a 
desired frequency band. This is because the synchronisation 
waveform can be more accurately detected if a signal that has 
a strong autocorrelation property is used as the synchronization 
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waveform. Furthermore, the spectrum must fall within the 
frequency band being used, in order to avoid affecting 
neighboring channels . 

The following describes a generation method that generates 
an ideal synchronization symbol by execution of a selection step 
of selecting a numeric sequence that exhibits a strong 
autocorrelation property, a synchronization waveform 
generation step of generating a synchronization waveform from 
the selected numeric sequence, and a synchronization symbol 
generation step of generating a synchronisation symbol so as 
to include the generated synchronization V7a"ef orm at least tv/ice . 

<Selection Step> 

In the selection step, a numeric sequence that expresses 
a digital signal and that has a strong autocorrelation property 
is selected. 

An example of such a numeric sequence is a PN code , FN 
codes are known to have strong autocorrelation pi'operties, the 
Barker code being one of these. The Barker code is a type of 
FN code that has a limited number of taps . There are several 
types of Barker codes that vary in terms of length of tap, but 
any of these codes may be used. The fact must be taken into 
account that the accuracy with which frequency error can be 
detected can be increased if a long Barker code is used for the 
synchronization waveform, but that transmission efficiency is 
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reduced if the ^synchronization symbol is long. 

<Synchronization waveform generation step> 
If the -synchronisation waveform is expressed using the 
selected PN code unchanged, the spectrum of the synchronisation 
waveform will spread over the frequency of the whole signal band . 
If a signal that deviates from the spectrum of the main signal 
is used as the synchronization symbol, interference will be 
caused with the spectrum overlapping v/ith the neighboring main 
signal. Consequently, the signal used as the synchronisation 
waveform must have a narrow pass frequency band and desired 
f x"equency propex'ties . 

For this reason, in the synchronisation. generation step, 
the synchronisation waveform is generated by eliminating high 
frequency components outside the desired band from a digital 
signal expressed by the numei^ic sequence whose sampling frequency 
is treated so as to be half or less of the desired band width. 
Here, the object is to obtain a synchronisation waveform v/hose 
frequency spectrum main lobe falls within the desired band, and 
from which a side lobe, which is the frequency loop-back 
component outside, the desired band, is eliminated. 

As one example of a specific method for obtaining a signal 
waveform sfuch that the main lobe of the frequency spectrum falls 
within the desired band, each one chip of the PN sequence may 
be repeated one or more times to create a new sequence. By 
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repeating each chip in this way, the original PN sequence 
expresses a signal that is drav;n out along a time axis. 

FIG. 14 shows the configuration of a synchronization symbol 
in which each chip in a FN sequence has been repeated. FIG. 
5 14 shows that one frame is composed of a synchronization symbol 
and a plurality of data symbols , that the synchronization symbol 
is composed of a plurality of waveforms, and that the waveform 
is composed of (a) or (b) . In FIG. 14, (a) expresses a case 
in V7hich a PN sequence having a tap count in is used as the 
10 synchronisation waveform, and (b) expresses a case in which each 
chip occurs 11 times . 

Furthermore, in FIG. 15, (a) and (b) show respective 
autocorrelation propei-ties of v.-hen (a) and (b) in FIG. 14 are 
used as the synchronisation waveform. FIG. 15 sho^^rs that in 
15 both (a) and (b) an autocorrelation peak occurs at a point where 
the signals overlap, and that the autocorrelation property is 
strong. Note that (b) in FIG. 15 shows that the peak occurs 
across several samples, because each chip is repeated several 
times. However, the maximum value occurs at one point in this 
20 case also. Here, lengthened time on the time axis means that 
a narrowed frequency band on the frequency axis. Therefore, 
the width of the spectrum of a signal that is composed of a 
plurality of each chip can be decreased by increasing the number 
of repeats . By repeating each chip of the PN sequence in this 
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way, the width of the spectrum can be set to be narrow. 

FIG. 16 (a-) to (c) are schematic diagrams showing how the 
spectrum changes by repeating each chip. FIG. 16(a) shov/s the 
range of the spectrum when the FN sequence is used without change 
as the synchronization waveform, and shows that the spectrum 
spreads across the whole useable frequency band. Furthermore, 
FIG. 16 (b) shows the range of the spectrum when a signal in which 
each chip of the FN sequence is repeated is used as the 
synchronization waveform. The range of the spectrum is smaller 
than that of FIG. 16(a). FIG. 16(c) shows a specific example 
of the spectrum. This drawing shows that the main lobe of the 
spectrum falls within the desired frequency band . By increasing 
the number of repeats of each chip, the frequency range of the 
main lobe is reduced. 

Furthermore, the width of the frequency band used in 
reduced v/hen a waveform in which each chip of the FN sequence 
is repeated a plurality of times as described above is used, 
but the side lobes remain large compared with other noise and 
the like (FIG. 16(c)) . This may reduce overall precision because 
interference with other channels increases, and may cause 
increased residual frequency error. Residual frequency error 
denotes frequency estimation error that occurs when noise is 
not included. 

For this reason, an LPF (low pass filter) may be designed 
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to obtain a synchronization waveform from which side lobes have 
been eliminated, and frequency properties further improved by 
reducing the signal levels outside the desired frequency band. 
Here, the LPF may be designed using a common method such as cosine 
roll off . In this way, by using a signal that has passed through 
the LPF as the synchronization waveform, a synchronization 
waveform that has the desired frequency properties can be 
obtained . 

FIG. 16(d) and (e) show how the spectrum of the 
synchronization waveform changes according to the described 
processing. FIG. 16(d) shows frequency properties of an LPF 
having a cutoff frequency Fc . The spectrum of the signal that 
is obtained by repeating each PiSf signal shov7n in FIG . 1 6 ( c ) becomes 
as shown in FIG. 16(e) by passing through the LPF. A 
synchronir^ation ^^a-.-eform that does not affect neighboring 
channels can be obtained by cutting band parts higher than this 
cutoff frequency Fc . 

<Synchronisation symbol generation step> 
In the synchronization generation step, the 
synchronization symbol is generated by including the 
synchronization waveform obtained in the aforementioned step 
at least twice. 

In the above, fluctuations at the start and end of the 
synchronisation waveform remain after passing through the LPF 
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as an extension of the LPF . For this reason, when repeating 
the synchronization waveform that has passed through the LPF, 
.the f luctuations of the subsequent and previous synchronization 
waveforms of a particular synchronization waveform will overlap 
with the particular waveform (*FIG . 17(a)), possibly causing 
deterioration in frequency error detection precision. To solve 
this problem, the beginning and end of each synchronization 
waveform may be null, thereby r-educing the described effect in 
the repetition. This is shown in FIG. 17(b) and (c) . As shown 
in FIG. 17(b) . the synchronization'Vavef orm may be repeated so 
that synchronization v/aveforms neighbor each other exactly but.^ 
do not overlap, or, as shov/n in FIG. 17(c) , repeated completely 
removed from each other. 

<Additional Remarks> 

The synchronization symbol generator 3 02 in the correlator 
301 generates a reference signal expressing a v/aveform that is 
identical to the synchronization waveform generated in this way . 
Here, the synchronization symbol generator 302 may generate the 
reference signal V7±th the same quantized bit count as the 
synchronization waveform in the reception signal , or- may generate 
the reference signal with a lower quantized bit count as the 
synchronization waveform (for example, approximated with an 
integer) . Even with such an approximation, there will be no 
effect on the frequency estimation accuracy because the frequency 
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synchronizer and the frequency synchronization method of the 
present invention focus on the magnitude (peak) of the 
correlation, not the value of the correlation. Such an 
approximation enables the actual scale of the circuit to be 
reduced . 

<Application of the signal transmission method> 
A synchronisation symbol obtained by generating a 
synchronization waveform and repeating the synchronisation 
waveform according to the described method enables frequency 
synchronisation to be performed v/ithout interference with 
neighboring channels . 

Furthermore, by combining the described synchronisation 
symbol generation method and the frequency synchi-onisation 
method described in any one of the first to third embodiments, 
a signal transmission method having the characteristics of both 
methods can be obtained. Such signal transmission method is 
also included in the present invention. 

Industrial Applicability 

The frequency synchronisation apparatus and fi^equency 
synchronisation method of the present invention can be used for 
equalisation of signals received by wireless or v/ired 
communication, in, for example, a wireless reception apparatus , 
a digital television broadcast receiver , a digital CATV receiver , 



wo 2004/088914 



PCT/JP2004/()04495 



a wireless LAN adapter, or a mobile information terminal that 
has a communication or broadcast reception function. 
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Claims 

1. A frequency synchronization apparatus that estimates 
a frequency error between an input signal from an external source 
and a reference signal, based on a correlation therebetween, 
and corrects the input signal so as to cancel out the frequency 
error, the input signal including a synchronization symbol that 
is composed of a synchronisation waveform that exhibits a 
predetermined autocorrelation property and is included at least 
twice in the synchronisation symbol, and the reference signal 
expressing a wa-^eform that is identical to the synchroni!::ation 
waveform, the frequency synchronisation apparatus comprising: 
a correlation unit operable to successively find 
correlation vectors betx^een the input signal and the reference 
signal ; 

a timing detection unit operable to generate, based on 
chronological transition in magnitude of the obtained 
correlation vectors, a synchronisation waveform timing signal 
that indicates a predetermined timing in each cycle of the 
synchronisation waveform; 

a first frequency error detection unit operable to find 
a frequency error between the input signal and the reference 
signal, based on an average phase difference between each pair 
of chronologically neighboring correlation vectors, each of 
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v/hich is obtained with the -timing indicated by the 
synchronization waveform timing signalm- 
an absolute phase error detection unit operable to find 
an absolute phase error between the input signal and the reference 
signal, based on chronological transition of absolute phase of 
correlation vectors found with the timing indicated by the 
synchronization waveform timing signal; and 

a first frequency cori^ection unit operable to correct the 
input signal by simultaneously giving the input signal a 
frequency shift and a phase rotation that cancel out the found 
frequency error and the found absolute phase error. 

2. The frequency synchronization apparatus of Claim 1, 
further comprising: 

a frequency error holding unit operable- to hold the found 
frequency errox", and, v/hen a nev7 frequency error is subsequently 
found, update the held frequency error with the new frequency 
error depending on a difference between the held frequency error 
and the new frequency error; and 

an absolute phase error holding unit operable to hold the 
found absolute phase error, and, v/hen a new absolute phase error 
is subsequently found, update the held absolute phase error with 
the new absolute phase error depending on a difference between 
the held absolute phase error and the new absolute phase error, 
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wherein the first frequency correction unit corrects the 
input signal by simultaneously giving the input signal a 
frequency shift and a phase rotation that cancel out the frequency 
error being held by the frequency error holding unit and the 
absolute phase error being held by the absolute phase error 
holding unit . 

3. The frequency synchronization apparatus of Claim 1, 
further comprising: 

a second frequency correction unit operable to be supplied 
V7ith a control signal, and give an output signal from the first 
frequency correction unit a frequency shift corresponding to 
the control signal; 

an absolute phase error detection unit operable to 
demodulate an output signal from the second frequency correction 
unit and successively find symbol points in the demodulated 
output signal, and detect a phase error between the found symbol 
points and symbol points able to be found in a modulation method 
of the output signal; and 

a second frequency error detection unit operable to 
successively output to the second frequency correction unit a 
control signal for giving an output signal from the first 
frequency correction unit a frequency shift that cancels out 
the detected phase error. 
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4. The frequency synchronization apparatus of Claim 3, 
further comprising: 

a frequency error holding unit operable to hold the found 
frequency error , .and/ when a new frequency error is subsequently 
found, update the held frequency error with the new frequency 
error depending on a difference between the held frequency error 
and the new frequency error; and 

an absolute phase error holding unit operable to hold the 
found absolute phase error, and, when a new absolute phase error 
is subsequently found, update the held absolute phase error V7ith 
the nevj absolute phase ei-ror depending on a difference betv/een 
the held absolute phase error- and the nev7 absolute phase error, 

wherein the first frequency correction unit corrects the 
input signal by simultaneously giving the input signal a 
frequency shift and a phase r^otation that cancel out the frequency 
error being held by the frequency error holding unit and. the 
absolute phase error being held by the absolute phase error 
holding unit. 

5. The frequency synchronisation apparatus of Claim 3, 
wherein the input signal has been modulated according to 

a multicarrier modulation method, 

the phase error detection unit demodulates an output signal 
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from the second frequency correction unit and, for each 
sub-carrier in the demodulated output signal, successively finds 
symbol points in the sub -carrier and detects phase error between 
the found symbol points and symbol points able to be obtained 
in a modulation method of the sub-carrier, 

the frequency synchronization apparatus further 
comprises : 

a phase error averaging unit operable to average phase 
errors detected simultaneously for all or some of the 
sub-carriers, and 

the second frequency detection unit successively outputs 
to the second frequency correction unit a control signal for 
giving an output signal from the first f i^equency correction unit 
a frequency shift that cancels out the average phase error. 

6. The frequency synchronization apparatus of Claim 1, 
wherein 

the input signal includes a data symbol in addition to 
the synchronisation symbol, and 

a band of the synchronization symbol is limited so as to 
fall within an occupied frequency band of the data symbol. 

7. The frequency synchronization apparatus of Claim 6, 
wherein 
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the synchronization symbol is characterized in that the 
synchronization waveform is included at least twice with a 
. predetermined time interval therebetween . 

8. A frequency synchronisation circuit that estimates a 
frequency error between an input signal from an external source 
and a reference signal, based on a correlation therebetween, 
and corrects the input signal so as to cancel out the frequency 
error, the input signal including a synchronization symbol that 
is composed of a synchronization waveform that exhibits a 
predetermined autocorrelation property and is included at least 
twice in the synchronisation symbol, and the reference signal 
expressing a waveform that is identical to the synchroniziation 
waveform, the frequency synchronisation circuit comprising: 

a congelation circuit operable to s uccessi'^ely find 
correlation vectors betv;een the input signal and the reference 
signal; 

a timing detection circuit oper*able to genei-ate, based 
on chronological transition in magnitude of the obtained 
correlation vectors, a synchronization waveform timing signal 
that indicates a predetermined timing in each cycle of the 
synchronization waveform; 

a first frequency error detection circuit operable to find 
a frequency error between the input signal and the reference 
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signal, based on an average phase difference between each pair 
of chronologically neighboring correlation vectors, each of 
which is obtained with the timing indicated by the 
synchronization waveform timing signalm- 
an absolute phase error detection circuit operable to find 
an absolute phase error between the input signal and the reference 
signal, based on chronological transition of absolute phase of 
correlation vectors found with the timing indicated by the 
synchronization waveform timing signal; and 

a first frequency correction circuit operable to correct 
the input signal by simultaneously gi-'ing the input signal a 
frequency shift and a phase rotation that cancel out the found 
frequency error and the found absolute phase eri*or . 

9 , A one -chip integrated circuit that estimates a f requencv 
error between an input signal from an external source and a 
reference signal, based on a corr-elation therebetween, and 
corrects the input signal so as to cancel out the frequency error , 
the input signal including a synchronisation symbol that is 
composed of a synchronisation waveform that exhibits a 
predetermined autocorrelation property and is included at least 
twice in the synchronization symbol, and the reference signal 
expressing a waveform that is identical to the synchronization 
waveform, the one-chip integrated circuit comprising: 
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in input terminal operable to obtain the input signal; 
a correlation circuit operable to successively find 
- correlation vectors between the input signal arid the reference 
signal; 

a timing detection circuit operable to generate, based 
on chronological transition in magnitude, of the obtained 
correlation vectors, a synchronization waveform timing signal 
that indicates a predetermined timing in each cycle of the 
synchronisation waveform; 

a first frequency error detection circuit operable to find 
a frequency error between the input signal and the reference 
signal, based on an average phase difference between each pair 
of chronologically neighboring cori-elation vectors, each of 
which is obtained with the timing indicated by the 
synchroniiiation v/aveform timing s'ignal; 

an absolute phase error detection circuit operable to find 
an absolute phase error between the input signal and the reference 
signal, based on chx-onological transition of absolute phase of 
correlation vectors found v/ith the timing indicated by the 
synchronisation v/aveform timing signal; 

a first frequency correction circuit operable to correct 
the input signal by simultaneously giving the input signal a 
frequency shift and a phase rotation that cancel out the found 
frequency error and the found absolute phase error; and 
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an output terminal operable to output the corrected input 
signal . 

10. A frequency synchronization method that estimates a 
frequency error betv/een an input signal from an external source 
and a reference signal, based on a correlation therebetween, 
and corrects the input signal so as to cancel out the frequency 
error, the input signal including a synchronisation symbol that 
is composed of a synchronization waveform that exhibits a 
predetermined autocorrelation property and is included at least 
twice in the synchronization symbol, and the reference signal 
expressing a wa-^^eform that is identical to the synchronization 
waveform, the frequency synchronic-ation method comprising: 

a correlation step of successively finding correlation 
-ectors betv^een the input signal and the reference signal; 

a timing detection step of identifying, based on 
chronological transition in magnitude of the obtained 
correlation vectors , each cycle of the synchi^onization v/avef orm ; 

a first frequency error detection step of finding a 
frequency error between the input signal and the reference signal , 
based on an average phase difference between each pair of 
chronologically neighboring correlation vectors that are 
representative of the identified cycles; 

an absolute phase error detection step of finding an 
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absolute phase error between the input signal and the reference 
signal, based on chronological transition of absolute phase of 
correlation vectors that are representative of the identified 
cycles; and 

a first frequency correction step of correcting the input 
signal by simultaneously giving the input signal a frequency 
shift and a phase rotation that cancel out the found frequency 
error and the found absolute phase error. 

11. The frequency synchronisation method of Claim 10, 
further comprising : 

a frequency error recording step of recording the found 
frequency error/ and, v/hen a'nev/ frequency error is subsequently^ 
found, updating the recorded frequency error with the new 
frequency error depending on a difference betv/een the recox"ded 
frequency error and the new frequency error; and 

an absolute phase error- recording step of recording the 
found absolute phase erroi*, and, when a new absolute phase error 
is subsequently found , updating the recorded absolute phase error 
with the new absolute phase error depending on a difference 
between the recorded absolute phase error and the new absolute 
phase error, 

wherein the first frequency correction step corrects the 
input signal by simultaneously giving the input signal a 
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frequency shift and a phase rotation that cancel out the frequency 
error recorded in the frequency error holding step and the 
absolute phase error recorded in the absolute phase error 
recording step . 

12. The frequency synchronization method of Claim 10, 
further comprising: 

a second frequency correction step of being instructed 
of a frequency shift, and giving a signal obtained in the first 
frequency correction step the instructed frequency shift; 

an aJ?5olute phase err-or detection step of demodulating 
a signal obtained in the second fr^equency coi~rection step and 
successively finding symbol points in the demodulated output 
signal, and detecting a phase error between the found symbol 
points and symbol points able to be found in a modulation method 
of the output signal; and 

a second frequency error detection step of successively 
instructing to the second frequency correction step of a 
frequency shift that cancels out the detected phase error. 

13. The frequency synchronisation method of Claim 12, 
further comprising : 

a frequency error x^ecording step of recording the found 
frequency error, and, when a new fx^equency error is subsequently 
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found, updating the recorded frequency error with the new 
frequency error depending on a difference between the recorded 
frequency error and the new frequency error; and 

an absolute phase error recording step of recording the 
5 found absolute phase error, and, when a new absolute phase error 
is subsequently found , updating the recorded absolute phase error 
with the new absolute phase error depending on a difference 
between the recorded absolute phase error and the new absolute 
phase error, 

10 wherein the first frequency correction step corrects the 

input signal by simultaneously giving the input signal a 
frequency shift and a phase rotation that cancel out the frequency 
error recorded in the frequency ei-ror holding step and the 
absolute phase error recorded in the absolute phase error 

15 recording step. 

14. The frequency synchronization method of Claim 12, 
wherein 

the input signal has been modulated according to a 
20 multicarriex" modulation method, 

the phase error detection step demodulates a signal 
obtained in the second frequency correction step and, for each 
sub-carrier in the demodulated output signal , successively finds 
symbol points in the sub -carrier and detects phase error between 
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the found symbol points and symbol points able to be obtained 

in a modulation method of the sub-carrier, 

the frequency synchronization method further comprises: 
a phase error averaging step of averaging phase errors 

detected simultaneously for all or some of the sub-carriers in 

the absolute phase error detection step, and 

the second frequency detection step successively 

instructs the second frequency correction step of a frequency 

shift that cancels out the average phase error. 

15. A s^-nchronisation symbol generation method, 
comprising : 

a selection step of selecting a numeric sequence that 
expresses a digital signal and that has a predetermined 
autocorrelation property ; 

a synchronization waveform generation step of generating 
a synchronization waveform by eliminating a high frequency 
component that is outside a desired band from the digital signal 
expressed by the numeric sequence whose sampling frequency is 
treated so as to be half or less of the desired band width; and 

a synchronization symbol generation step of generating 
a synchronization symbol so as to include the synchronization 
waveform at least twice. 
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16 . The synchronization symbol generation method of Claim 

15, 

wherein in the synchronization symbol generation step, 
the synchronization symbol is generated such that a predetermined 
time interval is placed between each synchronization waveform,. 

17 . A signal- ti-ansmission method for transmitting a signal 
that includes a predetermined synchronisation symbol and 
correcting a received signal using a synchronization symbol 
included in the received signal, comprising: 

a selection step of selecting a. numeric sequence that 
expresses a digital signal and that has a predetermined 
autocorrelation property; 

a synchronization waveform generation step of generating 
a synchronization v/aveform. by eliminating a high frequency 
component that is outside a desired band from the digital signal 
expressed by the numeric sequence whose sampling frequency is 
treated so as to be being half or less of the desired band width; 

a synchronization symbol generation step of generating 
a synchronisation symbol so as to include the synchronization 
waveform at least twice; 

a transmission step of transmitting a signal that includes 
the generated synchronization symbol; 

a reception step of receiving the transmitted signal; and 
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a synchronization step of estimating a frequency error 
between the received signal and a reference signal that expresses 
the synchronization waveform, based on a cox*relation between 
the received signal and the reference signal, and correcting 
the received signal so as to cancel out the frequency error. 

18. The signal transmission method of Claim 17, wherein 
in the synchronization symbol generation step, the 

synchronization symbol is generated such that a predetermined 
time interval is placed between each synchr-onization waveform. 

19. The signal transmission method of Claim 17, 
V7herein the s^u'ichronization step includes : 

a correlation sub-step of successively finding 
congelation vectors betv.^een the received signal and the reference 
signal; 

a timing detection sub-step of identifying each cycle of 
a synchronization waveform included in the received signal , based 
on a chronological transition in magnitude of the found 
correlation vectors ; 

a first frequency error detection sub-step of finding a 
frequency error between the r-eceived signal and the reference 
signal, based on an average phase difference of chronologically 
neighboring pairs of correlation vectors that are representative 
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of each identified cycle; and 

a first frequency correction sub-step of correcting the 
received signal by giving the received signal a frequency shift 
that cancels out the found frequency error . 

5 

20. The signal transmission method of Claim 19, 

wherein the synchronization step further includes: 

an absolute phase err-or detection sub- step of finding an 

absolute phase error between the received signal and the 
10 reference signal, based on chronological transition of absolute 

phase of the correlation vectors that are representative of each 

identified cycle, and 

in the first frequency correction sub-step, the received 

signal is corrected by simultaneously giving the received signal 
15 a frequency shift and phase rotation that cancel out the found 

frequency error and the found absolute phase error. 
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AMENDED CLAIMS 

[received by the International Bureau on 27 August 2004 (27/08/2004) 
Original claim 12 replaced by amended claim 12; Claims 15, 16, 17, 18, 19 and 20 deleted; 
Claims 21, 22, 23 added remaining claims unchanged] 

frequency shift and a phase rotation that cancel out the 
frequency error recorded in the frequency error holding step 
and the absolute phase error recorded in the absolute phase 
error recording step. 

12. (amended) The frequency synchronization method of 
Claim 10, further comprising: 

a second frequency correction step of being instructed 
of a frequency shift, and giving a signal obtained in the first 
frequency correction step the instructed frequency shift; 

a^lhase error detection step of demodulating a signal 
obtained in the second frequency correction step and 
successively finding symbol points in the demodulated output 
signal, and detecting a phase error between the found symbol 
points and sym.bol points able to .be found in a modulation method 
of the output signal; and 

a second frequency error detection step of successi-.rely 
instructing to the second frequency correction step of a 
frequency shift that cancels out the detected phase error. 

13. The frequency synchronization method of Claim 12, 
further comprising: 

a frequency error recording step of recording the found 
frequency error, and. when a new frequency error is subsequently 
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the found symbol points and symbol points able to be obtained 

in a modulation method of the sub-carrier, 

the frequency synchronization method further comprises: 
a phase error averaging step of averaging phase errors 

detected simultaneously for all or some of the sub-carriers in 

the absolute phase error detection step, and 

the second frequency detection step successively 

instructs the second frequency correction step of a frequency 

shift that cancels out the average phase error. 

15. (deleted) 



69 

AMENDED SHEET (ARTICLE 19) 



wo 2004/088914 

16. (deleted) 

17. (deleted) 
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18. (deleted) 



19. (deleted) 
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20. (deleted) 

21. (added) A frequency demodulation method that corrects 
an input signal from an external source, based on a correlation 
between the input signal and a reference signal, and demodulates 
the corrected input signal, the input signal including a 
synchronization symbol that is composed of a synchronization 
waveform that exhibits a predetermined autocorrelation 
property and is included at least twice in the synchronization 
symbol, and the reference signal expressing a waveform that is 
identical to the synchronization waveform, the frequency 
demodulation method comprising: 

a frequency synchronization step of finding a frequency 
error between the input signal and the reference signal, based 
on an average phase difference between each pair of 
chronologically neighboring correlation vectors found 
cyclically between the input signal an the reference sicmal, 
finding an absolute phase error between the input signal and 
the reference signal, based on chronological transition of 
absolute phase of the correlation vectors, and correcting the 
input signal based on the found frequency error and the found 
absolute phase error; and 

a demodulation step of demodulating the corrected input 
signal, thereby generating a demodulated signal. 
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22. (added) The demodulation method of Claim 21, 
v;herein the frequency synchronization step further 
includes : 

a correlation sub-step of successively finding 
correlation vectors between the input signal and the reference 
signal; 

a timing detection sub-step of identifying, based on 
chronological transition in magnitude of the obtained 
correlation vectors, each cycle of the synchronization 
waveform; 

a first frequency error detection sub-step of finding a 
frequency error betv/een the input signal and the reference 
signal, based on an average phase difference betv/een each pair 
of chronologically neighboring correlation vectors that are 
representative -of the identified cycles; 

an absolute phase error detection sub-step of finding an 
absolute phase error between the input signal and the reference 
signal, based on chronological tr-ansition of absolute phase of 
correlation vectors that are representative of the identified 
cycles; and 

a first frequency correction sub-step of correcting the 
input signal by simultaneously giving the input signal a 
frequency shift and a phase rotation that cancel out the found 
frequency error and the found absolute phase error. 
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23 • (added) The frequency synchronization method of Claim 

22, 

wherein the synchronization step further includes: 
a second frequency correction sub-step of being 
instructed of a frequency shift, and giving a signal obtained 
in the first frequency correction step the instructed frequency 
shift; 

a phase error detection sub-step of demodulating a signal 
obtained in the second frequency correction step and 
successively finding svnibol points in the demodulated output 
signal, and detecting a phase error between the found s\7nbol 
points and sym.bol points able to be found in a modulation method 
of the output signal; and 

a second frequency error detection sub-step of 
successively instructing to the second frequency correction 
step of a frequency shift that cancels out the detected phase 
error. 
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